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ROUTING COMMUNICATIONS IN AN AD HOC NETWORK 
Field of Invention 

[0001] The present disclosure relates generally to wireless communications, and more 
specifically, to various systems and techniques for routing communications in an ad-hoc 
network. 

Background of Invention 

[0002] In conventional wireless communications, an access network is generally employed to 
support communications for any number of mobile devices. These access networks are 
typically implemented with multiple fixed site base stations dispersed throughout a 
geographic region. The geographic region is generally subdivided into smaller regions 
known as cells. Each base station may be configured to serve all mobile devices in its 
respective cell. As a result, the access network may not be easily reconfigured to account 
for varying traffic demands across different cellular regions. 

[0003] In contrast to the conventional access network, ad-hoc networks are dynamic. An ad- 
hoc network may be formed when a number of wireless communication devices, often 
referred to as terminals, decide to join together to form a network. Since terminals in ad- 
hoc networks operate as both hosts and routers, the network may be easily reconfigured to 
meet existing traffic demands in a more efficient fashion. Moreover, ad-hoc networks do 
not require the infrastructure required by conventional access networks, making ad-hoc 
networks an attractive choice for the future. 

[0004] A completely ad-hoc topology consisting of peer-to-peer connections within a 
network generally results in very inefficient communications. Accordingly, an efficient 
and robust topology is needed to coordinate communications within an ad-hoc network to 
maximize throughput. 



2 



Attorney Docket No. 030645 



SUMMARY 

[0005] In one aspect of the present invention, a server terminal is configured to operate in a 
cluster on a network backbone. The server terminal includes a user interface configured 
to transmit and receive communications during a call with a first terminal connected to 
the network backbone, and a processor configured to support an inter-cluster call between 
second and third terminals by establishing a route on the network backbone for each 
communication packet transmitted from the second terminal to the third terminal. 

[0006] In another aspect of the present invention, a method of communications is performed 
by a server terminal configured to operate in a cluster on a network backbone. The server 
terminal transmits and receives communications during a call with a first terminal 
connected to the network backbone, and supports an inter-cluster call between second and 
third terminals by establishing a route on the network backbone for each communication 
packet transmitted from the second terminal to the third terminal. 

[0007] In yet another aspect of the present invention, a server terminal is configured to 
operate in a cluster on a network backbone. The server terminal includes means for a user 
to participate in a call with a first terminal connected to the network backbone, and means 
for establishing a route on the network backbone for each communication packet 
transmitted from a second terminal to a third terminal during an inter-cluster call. 

[0008] In a further aspect of the present invention, a method of communications includes a 
primary server terminal configured to serve a plurality of terminals in a cluster on a 
network backbone. The primary server terminal is used to support a plurality of inter- 
cluster calls for a number of the terminals in the cluster by establishing a route on the 
network backbone for each of the communication packets transmitted by each of the 
terminals engaged in one of the inter-cluster calls. The method also includes detecting a 
server terminal failure, designating one of the terminals in the cluster as a backup server 
terminal, and processing a message received from the network backbone at the backup 
server terminal, the message being addressed to the primary server terminal. 

[0009] It is understood that other embodiments of the present invention will become readily 
apparent to those skilled in the art from the following detailed description, wherein 
various embodiments of the invention are shown and described by way of illustration. As 
will be realized, the invention is capable of other and different embodiments and its 
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several details are capable of modification in various other respects, all without departing 
from the spirit and scope of the present invention. Accordingly, the drawings and detailed 
description are to be regarded as illustrative in nature and not as restrictive. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] Aspects of the present invention are illustrated by way of example, and not by way of 
limitation, in the accompanying drawings, wherein: 

[0011] FIG. 1 is a conceptual diagram illustrating an example of a piconet; 

[0012] FIG. 2 is a conceptual diagram illustrating an example of two piconets forming a 
piconet cluster; 

[0013] FIG. 3 is a conceptual diagram illustrating an example of a piconet having a peer-to- 
peer connection with an isolated terminal; 

[0014] FIG. 4 is a conceptual diagram illustrating an example of two piconets having a peer- 
to-peer connection; 

[0015] FIG. 5 is a conceptual block diagram illustrating an example of multiple clusters 
operating in a communications network; 

[0016] FIG. 6 is a graphical representation illustrating an example of a network backbone 
topology map for the communications network of FIG. 5; and 

[0017] FIG. 7 is a conceptual block diagram of a terminal capable of operating as an ALR 
server in a communications network. 
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DETAILED DESCRIPTION 

[0018] The detailed description set forth below in connection with the appended drawings is 
intended as a description of various embodiments of the present invention and is not 
intended to represent the only embodiments in which the present invention may be 
practiced. Each embodiment described in this disclosure is provided merely as an 
example or illustration of the present invention, and should not necessarily be construed 
as preferred or advantageous over other embodiments. The detailed description includes 
specific details for the purpose of providing a thorough understanding of the present 
invention. However, it will be apparent to those skilled in the art that the present 
invention may be practiced without these specific details. In some instances, well-known 
structures and devices are shown in block diagram form in order to avoid obscuring the 
concepts of the present invention. Acronyms and other descriptive terminology may be 
used merely for convenience and clarity and are not intended to limit the scope of the 
invention. 

[0019] In the following detailed description, various aspects of the present invention may be 
described in the context of an Ultra Wide Band (UWB) wireless communications system. 
UWB technology supports high speed communications over an extremely wide 
bandwidth at very low power. While these inventive aspects may be well suited for use 
with this application, those skilled in the art will readily appreciate that these inventive 
aspects are likewise applicable for use in various other communication environments. 
Accordingly, any reference to a UWB communications system is intended only to 
illustrate the inventive aspects, with the understanding that such inventive aspects have a 
wide range of applications. 

[0020] FIG. 1 illustrates an example of a network topology for a piconet in a wireless 
communications system. A "piconet" is a collection of communication devices or 
terminals connected using wireless technology in an ad-hoc fashion. In at least one 
embodiment, each piconet has one master terminal and any number of member terminals 
slaved to the master terminal. In FIG. 1, a piconet 102 is shown with a master terminal 
104 supporting communications between several member terminals 106. The master 
terminal 104 may be able to communicate with each of the member terminals 106 in the 
piconet. The member terminals 106 may also be able to directly communicate with one 
another. The master terminal 104 may be responsible for establishing and maintaining all 
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connections between the terminals within the piconet 102, as well as scheduling 
communications over these connections. Communications between terminals within a 
piconet will be referred to as "intra-piconet communications." 

[0021] A piconet may be formed in a variety of ways. By way of example, when a terminal 
initially powers up, it may search for pilot signals from various piconet master terminals. 
If the terminal is able to detect a pilot signal from a master terminal and determine that 
the pilot signal is received with sufficient strength, then the terminal may attempt to join 
the piconet by acquiring the pilot signal and synchronizing to the master terminal. The 
acquisition of a pilot signal is well known in the art. 

[0022] A member terminal that is able to detect a pilot signal of sufficient strength from two 
(or more) master terminals may attempt to join both piconets. The terminal becomes an 
"intra-cluster bridge terminal" between the two piconets, and the two piconets become 
members of the same cluster. A "cluster" refers to a group of one or more piconets, 
where each piconet in the cluster has a common intra-cluster bridge terminal with at least 
one other terminal in the cluster. 

[0023] FIG. 2 is an example of a network topology illustrating a cluster 202 formed by two 
piconets 102 and 204. The first piconet 102 of the cluster 202 is the same piconet 
described in connection with FIG. 1 with its master terminal 104 supporting several 
member terminals 106. The second piconet 204 of the cluster 202 includes a master 
terminal 206 also supporting several member terminals 208. The member terminal 106a 
is a member of both the first and second piconets 102 and 204, and is therefore an intra- 
cluster bridge terminal. If there is more than one intra-cluster bridge between two 
piconets, one of them is chosen to be the primary intra-cluster bridge and the others are 
secondary bridges. Communications between the two piconets will be referred to as 
"intra-cluster communications." 

[0024] In a manner to be described in greater detail later, a connection may be established 
between a member terminal 106b in the first piconet 102 and a member terminal 208a in 
the second piconet 204. The two master terminals 104 and 206 may cooperate to 
schedule communications between the two terminals 106b and 208a in a way that 
minimizes interference to other terminals in the vicinity. This process of routing 
communications across one or more piconets will be referred to as "intra-cluster 
scheduling and forwarding." A terminal in the cluster may be able to communicate with 
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any other terminal in the cluster using some form of intra-cluster scheduling and 
forwarding. 

[0025] In some instances, a terminal may be unable to find a pilot signal of sufficient strength 
from a master terminal on power up. This may result from any number of reasons. By 
way of example, the terminal may be too far from the master terminal. Alternatively, the 
propagation environment may be poor. In either case, the terminal may be unable to join 
an existing piconet, and therefore, may begin operating as an isolated terminal by 
transmitting its own pilot signal. 

[0026] Referring to FIG. 3, the master terminal 104 may designate any number of member 
terminals 106 as "piconet edge terminals," such as the member terminal 106c. The 
designation of piconet edge terminals may be based on feedback from the various 
member terminals 106. The feedback may be used to provide a rough indication of those 
member terminals located at the edge of the piconet 102. The piconet edge terminal 106c 
may be assigned the task of searching for pilot signals from isolated terminals. When a 
piconet edge terminal 106c detects a pilot signal from an isolated terminal that cannot 
support the minimum required data rate, such as the isolated terminal 302, then the 
piconet edge terminal 106c may establish a peer-to-peer connection with the isolated 
terminal 302. The piconet edge terminal 106a becomes an "inter-piconet bridge terminal" 
to support communications between the isolated terminal 302 and any member terminal 
106 in the piconet 102. The master terminal 104 may be responsible for establishing and 
maintaining the connection between the inter-piconet bridge terminals and the isolated 
terminals, as well as scheduling communications over these connections. 

[0027] The isolated terminal 302 may become the master terminal for a new piconet. Other 
terminals that are able to receive the pilot signal broadcast from the isolated terminal 302 
with sufficient strength may attempt to acquire that pilot signal and join the piconet of this 
isolated terminal. FIG. 4 illustrates an example of a network topology of this kind. The 
first piconet 102 is the same piconet described in connection with FIG. 1 with its master 
terminal 104 supporting several member terminals 106. The isolated terminal 302 
described in connection with FIG. 3 has become the master terminal for a second piconet 
402. The master terminal 302 in the second piconet 402 may be used to support multiple 
member terminals 406. 
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[0028] Using feedback from the various member terminals 406, the master terminal 302 in 
the second piconet 402 may designate one or more member terminals 406 as piconet edge 
terminals, such as the member terminal 406a. As described in greater detail above, the 
master terminal 104 in the first piconet 102 may also designate one or more member 
terminals 106 as piconet edge terminals, such as the member terminal 106d. Each piconet 
edge terminal may search for pilot signals from master terminals of piconets that are not 
within the same cluster. By way of example, when the piconet edge terminal 106d from 
the first piconet 102 detects the pilot signal broadcast from the master terminal 302 in the 
second piconet 402, it may establish a connection with that master terminal 302. The 
master terminal 302 may maintain that connection, or alternatively, assign a piconet edge 
terminal 406a in the second piconet 402 to maintain the connection. The piconet edge 
terminals 106d and 406a may be referred to as "gateways". Communications between a 
terminal in the first piconet 102 and a terminal in the second piconet 402 may be 
supported through the gateways 106d and 406a. Communications between two piconets 
which are not in the same cluster will be referred to as "inter-cluster communications." 

[0029] FIG. 5 illustrates an example of a network topology comprising multiple clusters in a 
wireless communications system. Each cluster is made up of one or more piconets. A 
first cluster 502 is formed by three piconets 504, 506 and 508. Each piconet 504, 506 and 
508 in the first cluster 502 has a master terminal 510, 512 and 514, respectively. The 
master terminals 510, 512 and 514 may used to support intra-piconet communications. 
The master terminals 510, 512 and 514 may also cooperate with one another to provide 
intra-cluster scheduling and forwarding functions. Intra-cluster scheduling and 
forwarding may be supported with a first intra-cluster bridge terminal 516 to route 
communications between the piconets 504 and 506, a second intra-cluster bridge terminal 
518 to route communications between the piconets 502 and 506, and a third intra-cluster 
bridge terminal 520 to route communications between the piconets 502 and 504. 

[0030] The wireless communications system shown in FIG. 5 also includes three additional 
clusters: a second cluster 522, a third cluster 524 and a fourth cluster 525. Each of these 
clusters 522, 524 and 525 are shown with one piconet for simplicity. Each of these 
clusters may include a master terminal 526, 528 and 529, respectively, responsible for 
establishing all terminal connections and scheduling all communications within its 
respective piconet. 
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[0031] Each cluster may also include one or more gateways. Gateways may be used to link 
adjacent clusters. Two clusters are "adjacent" if a gateway in one of them is linked to a 
gateway in another. In FIG. 5, the first cluster 502 is shown with three gateways. The 
first gateway 530 is linked to a first gateway 532 in the second cluster 522, the second 
gateway 534 is linked to a first gateway 536 in third cluster 524, and the third gateway 
538 is linked to a peer-to-peer sub-network 541. The second cluster 522 is shown with a 
second gateway 543 linked to a first gateway 545 in the fourth cluster 525. The third 
cluster 524 is shown with a second gateway 535 linked to a second gateway 537 in the 
fourth cluster 525. Each of these gateway links may be used to support communications 
between their respective clusters and/or peer-to-peer sub-networks. 

[0032] Within each cluster, one of the terminals may be used as an Address, Location and 
Route (ALR) server. In FIG. 5, the intra-cluster bridge terminal 516 is designated as the 
ALR server for the first cluster 502, a terminal 538 is designated as the ALR server for 
the second cluster 522, the first gateway 536 is designated as the ALR server for the third 
cluster 524, and a terminal 547 is designated as the ALR server for the fourth cluster 525. 
The peer-to-peer sub-network 541 may use the ALR server 516 in the first cluster 502. 
Alternatively, the peer-to-peer sub-network 541 may designate its own ALR server. 

[0033] The ALR server may use one or more configuration tables to provide various services. 
By way of example, the ALR server may maintain a cluster membership table that 
includes all registered terminals within the cluster. Any terminal may register with the 
ALR server by sending a registration request along with a terminal identifier, such as a 
unique Medium Access Control Identifier (MAC ID). This registration request may be 
sent at the time power is first applied to the terminal, or any time thereafter. In response 
to the registration request, the ALR server may assign and forward a network address to 
the terminal. The network address may include an ALR server identifier (ALR ID) 
appended to the MAC ID of the terminal. The registration process may be performed 
using intra-cluster scheduling and forwarding. 

[0034] As described in greater detail earlier, the master terminal is responsible for 
establishing, maintaining and scheduling communications within its piconet. The master 
terminal is also responsible for supporting communications across piconets within its 
cluster through one or more intra-cluster bridge terminals within its piconet. Accordingly, 
the ALR server communicates through an intra-cluster bridge terminal with the 
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appropriate master terminal for routing communications within the cluster. The cluster 
membership table may be used to map each registered terminal to its master terminal. In 
addition, the bridge terminal to registered terminal may also be included. An example of 
a cluster membership table for three terminals 549, 551 and 553 in the first cluster 502 is 
shown below. 



TABLE 1 



Cluster Member 


Piconet Master 


Bridge 


Terminal 549 


Terminal 514 


Terminal 520 


Terminal 551 


Terminal 510 




Terminal 553 


Terminal 512 





[0035] The cluster membership table may also include registered terminals in a peer-to-peer 
sub-network. The registered terminals may be mapped to the gateway and the master 
terminal for the gateway. An example of a cluster membership table for the first cluster 
502 with three peer-to-peer sub-network terminals 555, 557 and 559 is shown below. 

TABLE 2 



Cluster Member 


Piconet Master 


Bridge 


Terminal 549 


Terminal 514 


Terminal 518 


Terminal 520 


Terminal 551 


Terminal 510 


Terminal 516 


Terminal 520 


Terminal 553 


Terminal 512 


Terminal 516 


Terminal 518 


Terminal 555 


Terminal 514 


Terminal 538 


Terminal 557 


Terminal 514 


Terminal 538 


Terminal 559 


Terminal 514 


Terminal 538 
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[0036] Communications between terminals in different clusters may be made over the 
network backbone. The network backbone may be represented by a network backbone 
topology map showing all logical links connecting the ALR servers. A logical link exists 
between two ALR servers, if the two clusters are directly connected through gateways, 
one in each cluster. FIG. 6 is an example of a topology map for the network backbone 
shown in FIG. 5. The network backbone topology map includes four links: a first link 
602 between the ALR servers 516 and 538 in the first and second clusters, a second link 
604 between the ALR servers 538 and 547 in the second and fourth clusters, a third link 
606 between the ALR servers 547 and 536 in the fourth and third clusters, and a fourth 
link 608 between the ALR servers 536 and 516 in the fourth and first clusters. 

[0037] The messages propagated on the network backbone by the ALR servers may also 
include network backbone topology information. The ALR server may use this 
information to create and maintain a network backbone topology map. The network 
backbone topology map may be used to create one or more configuration tables, such as a 
local backbone connectivity table. The "local backbone" includes the links for all 
adjacent clusters. An example of a local backbone connectivity table for the ALR server 
538 in the second cluster 522 is illustrated in Table 3 below. 



TABLE 3 



Adjacent ALR 


Gateway 


Piconet Master of Gateway 


Terminal 516 


Terminal 532 


Terminal 526 


Terminal 547 


Terminal 543 


Terminal 526 



The local backbone connectivity table maps each adjacent cluster to the gateway that provides the 
link to that cluster and the master terminal for the gateway. The inclusion of the master 
terminal allows the ALR server to communicate with the master terminal to request 
establishment of a link from a terminal in the cluster to the gateway using intra-cluster 
scheduling and forwarding techniques. 

[0038] The ALR server may also use the network backbone topology map to create and 
maintain a network backbone routing table. The network backbone routing table may be 
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used to select one of the adjacent clusters from the local backbone connectivity table to be 
the next-hop on the primary route to a destination terminal in another cluster. The 
primary route between two adjacent clusters may be selected using a modified shortest- 
path routing scheme based on the current network backbone topology map. Link weights 
may be computed by the ALR server based on the cost of using multiple hops on the 
network backbone enroute to the destination terminal in another cluster. The cost may be 
computed as a function of hop-count, as well as the energy required to communicate on 
each hop. Additional adjacent clusters may be listed as secondary routes to the 
destination terminal. Thus, between any two adjacent clusters, there may be a unique 
primary route and possibly many different secondary routes. 

[0039] An example of a network backbone routing table at the ALR terminal 538 for the 
second cluster 522 is illustrated in Table 4 below. 
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TABLE 4 



Adjacent ALR 


Next Hop 
(Primary Route) 


Next Hon 
(Secondary Route) 


Terminal 516 


Terminal 516 




Terminal 547 


Terminal 547 




Terminal 536 


Terminal 516 


Terminal 547 



[0040] Referring to Table 4, the ALR 538 server may select the ALR server 516 in the first 
cluster 502 from the local backbone connectivity table as the next hop on the primary 
route to a destination terminal in the third cluster 524. The ALR server 538 may select 
the ALR server 547 in the fourth cluster 525 as the next hop on a secondary route to the 
destination terminal. 

[0041] Returning to FIG. 5, the ALR servers may use any protocol to propagate messages on 
the network backbone. The messages may include location requests and responses. A 
location request may be based on the MAC ID, the user name, or any other type of 
information that identifies the terminal to be located within the network. By way of 
example, when an originating terminal in the second cluster 522 originates a call to a 
destination terminal in the third cluster 524, it prompts its ALR server 538 for the network 
address of the destination terminal. If this terminal cannot be found in the cluster 
membership table, the ALR server 538 may broadcast a location request to the ALR 
servers on the network backbone. When the ALR server 536 in the third cluster 524 
receives the location request, it may respond by providing the network address for the 
destination terminal from its cluster membership table to the ALR server 538 in the 
second cluster 522. 

[0042] The ALR server may be configured to support connectionless and connection-oriented 
communications. "Connectionless" communications refer to communication packets that 
may be routed over different paths on the network backbone depending on the current 
configuration of the local backbone connectivity table and the network backbone routing 
table. In these types of connections, the communications may be routed to each cluster on 
the primary route to the destination terminal. 
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[0043] "Connection-oriented" communications, on the other hand, may use a dedicated path 
to support the call. This may be advantageous to support, by way of example, a long- 
lived connection. In these types of connections, the ALR server may chose the best route 
from among the primary and a number of secondary routes based on resource utilization, 
route stability and information flow considerations. 

[0044] In the various embodiments described thus far, messages that traverse one or more 
piconets and/or clusters pass through intra-cluster bridge terminals and/or gateways. 
These messages may include location requests and responses, as well as network 
backbone topology information. While forwarding these messages, the intra-cluster 
bridge terminals and gateways may also maintain and update their own copies of the 
network backbone topology map, the local backbone routing table, the local backbone 
connectivity table, as well as maintain a network address cache. Network address caching 
may help reduce overhead on the network backbone due to location requests and 
responses. The originating terminal may also cache the network address of the 
destination terminal, and vice versa, to avoid subsequent queries and thus reduce the load 
on the ALR server. 

[0045] Each cluster may designate one or more terminals as backup ALR servers. In case of 
ALR server failure, one of the backup ALR servers may be promoted to primary ALR 
server for the cluster. This procedure may be implemented entirely in the cluster without 
effecting the other clusters in the network. The new ALR server may then start 
broadcasting topology updates on the network backbone announcing the failure of the 
previous ALR server and the identity and location of the of the new ALR server. For a 
period of time, the identifier for either the failed ALR server and the new ALR server 
may be recognized as the network identifier for the cluster. That is, until the ALR server 
failover information is propagated through the network, both ALR server identifiers 
remain valid. Communications with either ALR server identifier get routed to the cluster. 
Eventually, the failed ALR server identifier will expire. This approach ensures that the 
failure of an ALR server in any cluster has no impact on on-going communications. 
Moreover, no drastic network wide recovery action is required. 

[0046] FIG. 7 is a conceptual block diagram illustrating one possible configuration of a 
terminal capable of operating as an ALR server. As those skilled in the art will 
appreciate, the precise configuration of the terminal may vary depending on the specific 
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application and the overall design constraints. For the purposes of clarity and 
completeness, the various inventive concepts will be described in the context of a UWB 
terminal with spread-spectrum capability, however, such inventive concepts are likewise 
suitable for use in various other communication devices. Accordingly any reference to a 
spread-spectrum UWB terminal is intended only to illustrate the various aspects of the 
present invention, with the understanding that such aspects have a wide range of 
applications. 

[0047] The terminal may be implemented with a transceiver 702 coupled to an antenna 704. 
A processor 706 may be coupled to the transceiver 702. The processor 706 may be 
implemented with a software based architecture, or another type of architecture. The 
software based architecture may be configured with a microprocessor (not shown) that 
serves as a platform to run software programs that, among other things, provide executive 
control and overall system management functions that allow the terminal to operate as an 
ALR server. The processor 706 may also include a digital signal processor (DSP) (not 
shown) with an embedded communications software layer which runs application specific 
algorithms to reduce the processing demands on the microprocessor. 

[0048] The terminal may also include various user interface 708 coupled to the processor 
706. The user interface 708 may include various devices such as a keypad, mouse, touch 
screen, display, ringer, vibrator, audio speaker, microphone, camera and/or the like. The 
devices allow a user on the terminal to place and receive calls with other terminals 
connected to the network backbone. 

[0049] The processor 706 may provide various signal processing functions such as pilot 
signal acquisition, time synchronization, frequency tracking, spread-spectrum processing, 
modulation and demodulation functions, forward error correction, packetizing and 
depacketizing communications, and/or any other signal processor functions appropriate to 
support calls with other terminals connected to the network backbone. These signal 
processing functions may be implemented with an embedded software layer in a DSP, or 
alternatively, by any other means. 

[0050] The processor 706 may be configured to operate as an ALR server. In the software 
based implementation of the processor 706, the ALR server function may be a software 
program running on the microprocessor. However, as those skilled in the art will readily 
appreciate, the ALR server function is not limited to this embodiment, and may be 
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implemented by other means, including a hardware configuration, firmware 
configuration, software configuration, or any combination thereof, which is capable of 
performing the various functions described herein. 

[0051] The processor 706 may create and maintain one or more configuration tables to 
provide the various ALR server functions. By way of example, the ALR server may 
maintain a cluster membership table that includes all registered terminals within the 
cluster. Any terminal may register with the terminal through an exchange of registration 
messages that prompt the processor 706 to assign a network address to the terminal and 
add it to the cluster membership table. 

[0052] The processor 706 may be further configured to transmit and receive messages on the 
network backbone. The messages may include network backbone topology information. 
The processor 706 may use the network backbone topology information to construct the 
network backbone topology map. The network backbone topology map may be used to 
create and maintain the local backbone connectivity table and the network backbone 
routing table. These configuration tables may be used by the processor 706 to establish 
routes on the network backbone for each communication packet transmitted by a terminal 
within the cluster to a terminal outside the cluster. 

[0053] The messages transmitted or received on the network backbone by the processor 706 
may also include location requests and responses. Location requests may be transmitted 
on the network backbone by the processor 706 in response to a call origination request 
from a terminal within the cluster. The processor 706 may transmit a location request to 
locate and obtain the network address for the destination terminal, or provide the network 
address from a stored entry in cache 708. If the location request is transmitted on the 
network backbone, the network address of the destination terminal received in the 
location response may be stored in the cache 708. 

[0054] The various illustrative logical blocks, modules, and circuits described in connection 
with the embodiments disclosed herein may be implemented or performed with a general 
purpose processor, a digital signal processor (DSP), an application specific integrated 
circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic 
device, discrete gate or transistor logic, discrete hardware components, or any 
combination thereof designed to perform the functions described herein. A general- 
purpose processor may be a microprocessor, but in the alternative, the processor may be 
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any conventional processor, controller, microcontroller, or state machine. A processor 
may also be implemented as a combination of computing devices, e.g., a combination of a 
DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors 
in conjunction with a DSP core, or any other such configuration. 

[0055] The methods or algorithms described in connection with the embodiments disclosed 
herein may be embodied directly in hardware, in a software module executed by a 
processor, or in a combination of the two. A software module may reside in RAM 
memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, 
hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in 
the art. A storage medium may be coupled to the processor such that the processor can 
read information from, and write information to, the storage medium. In the alternative, 
the storage medium may be integral to the processor. The processor and the storage 
medium may reside in an ASIC. The ASIC may reside in the terminal, or elsewhere. In 
the alternative, the processor and the storage medium may reside as discrete components 
in the terminal, or elsewhere. 

[0056] The previous description of the disclosed embodiments is provided to enable any 
person skilled in the art to make or use the present invention. Various modifications to 
these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without departing from 
the spirit or scope of the invention. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be accorded the widest scope 
consistent with the principles and novel features disclosed herein. 
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